Some Enumerations on Non-Decreasing Dyck Paths
نویسندگان
چکیده
We construct a formal power series on several variables that encodes many statistics on non-decreasing Dyck paths. In particular, we use this formal power series to count peaks, pyramid weights, and indexed sums of pyramid weights for all nondecreasing Dyck paths of length 2n. We also show that an indexed sum on pyramid weights depends only on the size and maximum element of the indexing set.
منابع مشابه
Solving Discrete Initial- and Boundary-Value Problems
Multivariate linear recurrences appear in such diverse elds of mathematics as combinatorics, probability theory, and numerical resolution of partial diierential equations. Whereas in the univariate case the solution of a constant-coeecient recurrence always has a rational generating function, this is no longer true in the multivariate case where this generating function can be non-rational, non...
متن کاملMore Patterns in Trees: Up and Down, Young and Old, Odd and Even
We apply the tree-pattern enumeration formulæ of [7], and a new extension thereof, to some recent enumerations of distributions of leaves in ordered trees [4] and in bicolored ordered trees [5], and of distributions of certain subpaths in Dyck lattice paths [22]. the bridge guard’s bucket upside-down to dry. . . fresh leaves —Issa (1818)
متن کاملStatistics on Pattern-avoiding Permutations
This thesis concerns the enumeration of pattern-avoiding permutations with respect to certain statistics. Our first result is that the joint distribution of the pair of statistics ‘number of fixed points’ and ‘number of excedances’ is the same in 321-avoiding as in 132-avoiding permutations. This generalizes a recent result of Robertson, Saracino and Zeilberger, for which we also give another, ...
متن کاملDyck paths with coloured ascents
We introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, we establish bijections between sets of such paths and other combinatorial structures, such as non-crossing trees, dissections of a convex polygon, etc. In some cases enumeration gives new expression for sequences enumerating these structures.
متن کاملPattern avoidance in cyclically ordered structures
We generalize the notion of pattern avoidance to arbitrary functions on ordered sets, and consider specifically three scenarios for permutations: linear, cyclic and hybrid, the first one corresponding to classical permutation avoidance. The cyclic modification allows for circular shifts in the entries. Using two bijections, both ascribable to both Deutsch and Krattenthaler independently, we sin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2015